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Abstract. Let <f> be a rational function of degree at least two denned over a 
number field k. Let a £ P 1 (fe) and let if be a number field containing k. We 
study the cardinality of the set of rational iterated preimages 

Prcim(0, a, K) = {x £ P 1 (AT) | <p N (x ) = a for some N > 1}. 

We prove two new results (Theoreml2land Theorem[4jl bounding Preim(</>, a, K)\ 
as <f> varies in certain families of rational functions. 

Our proofs are based on unit equations and a method of Runge for effec- 
tively determining integral points on certain affine curves. We also formulate 
and state a uniform boundedness conjecture for Preim(c/!>, a, K) and relate this 
conjecture to other well-known conjectures in arithmetic dynamics. 



1. Introduction 

Let 4> G K(x) be a rational function of degree d > 2, where K is a number field, 
and let a 6 K U {oo} = F 1 (AT). We will be interested in the set of K -rational 
iterated preimages of a: 

Preim(0, a, K) = {x e ^(K) \ (f> N (x ) = a for some N > 1}. 

Here <f> N denotes the ^Vth iterate of <j>. By standard properties of the canonical 
height associated to </>, the set Preim(</>, a, K) is known to be finite. In fact, if cj> and 
a are fixed, the cardinality can be bounded solely in terms of [K : Q]. A natural 
question that arises is how the cardinality |Preim(0, a, K)\ depends on 0, a, and 
K. 

It is easy to see that Preim(0, a, K) depends on a in a nontrivial way. For 
any xq G P 1 (if) that is not preperiodic for 0, and any n £ N, we have trivially 
|Preim(0, (j) n (xo), K)\ > n. In particular, |Preim(0, a, K)\ is unbounded as we vary 
over a € P 1 (X). Here, we will primarily be interested in fixing a and looking at the 
dependence of |Preim(0, a, K)\ on cf> and K, but we will also study cases where we 
allow a to vary in an algebraic way with </>. 

In the next section we discuss the following uniform boundedness conjecture for 
iterated preimages of rational functions (see Section [2] for the relevant definitions 
and Conjecture [T3] for a stronger conjecture). 

Conjecture 1. Let J 7 be a simple family of rational functions of degree d > 2 
defined over a number field k. Let a £ P 1 (fc) and let K D k be a number field of 
degree D over Q. Then there exists an integer ^(J 7 , D,a) such that 

| PreimO, a, iT) | < k{F,D,o) 

for every (j) G ^(K). 



2 



AARON LEVIN 



The most important hypothesis here is that the family T be simple, which means 
that there are only finitely many rational functions in F(k) in any given conjugacy 
class of rational functions (with respect to conjugation by linear fractional trans- 
formations over k) . We will show in Section [2] that a weaker version of Conjecture 
[1] (where k is allowed to also depend on K) is a consequence of a conjecture of Sil- 
verman on canonical heights of wandering points combined with a uniform bound- 
edness conjecture of Silverman and Morton for preperiodic points. The straight- 
forward higher-dimensional analogue of Conjecture [T] for endomorphisms of P™ is 
also plausible. 

As a small step towards Conjectured! we prove two results giving certain effective 
bounds for |Preim(0, a, K)\ in various special cases. First, in Section^ we prove a 
general result for rational functions of the form 

. _ x d + ad-ix d_1 H \-aix 

^ [X) ~ fod-i^- 1 + b d _ 2 x d - 2 + ... + b lX + l' 

As usual, we let Ok denote the ring of integers of a number field K and we let Ok,s 
denote the ring of .S-integers of K, where S is a finite set of places of K, which we 
always assume contains the archimedean places of K. 

Theorem 2. Let d > 1 be an integer. Let K be a number field and let S be a finite 
set of places of K containing the archimedean places. Let (j) be a rational function 
of degree d of the form 

x d + a d - 1 x d ~ 1 -\ Vaix 

[ ' ^ ~ bd^X^ 1 + b d - 2 X d - 2 + --- + b lX + V 

where a±, . . . , Od— i, b±, . . . , bd—i € Ok.s- Let a G K* . Then there exists an effec- 
tively computable integer n(d, a, IS"!), depending only on d, a, and \S\ such that 

|Preiirn>,a,iT)| < n(d,a, \S\). 

If (}> =t x d and a G 0* K s , then there exists an effectively computable bound also 
independent of a: 

|Preim(<£, a, IT) | < n'(d, \S\). 
For instance, we may take K'(d, \S\) = exp(exp(d 20<i |S'|)). 

The proof of Theorem [2] is based on a reduction to certain unit equations. 

Remark 3. Theorem [5] can be used to give a bound for |Preim(</), a, K)\ for any 
rational function cf> and a G P^if). Indeed, in this case it's not hard to see that 
there exists a linear fractional transformation L G K(x) such that L(a) ^ 0, oo and 
Lo^oL^ 1 is a rational function of the form ([TJ. Let K 1 D K be a number field that 
L is defined over. Then, since there is a bijection between the sets Preim(</), a, K') 
and Preim(Lo </>o L~ x , L(a), K'), we may use Theorem[5]to bound |Preim(0, a, K)\. 

In the final section of the paper we study and prove results for certain one- 
parameter families of quadratic rational functions. 

Theorem 4. Let K be a number field of degree D over Q. For t G K let s(t) 
be the number of primes p of K for which t is non-integral (i.e., \t\p > 1). Let 
a, b, c G Li[t] be polynomials. 

(a) Suppose that b 2 — 4c — 2b is nonconstant. Let 

(t>t(x) = x 2 +b(t)x + c(t). 
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For t £ K there exists an effectively computable integer K(Z),a, 6,c, s(t)) such 



\Pieim((j> t ,a(t),K)\ < n(D,a,b,c, s(t)). 
(b ) Suppose that be is nonconstant and that if c is constant then a is also constant. 
Let 



For t G K satisfying b(t)c(t) 7^ 1 there exists an effectively computable integer 
k(D, a,b, c, s(t)) such that 



Our proof of Theorem @] is based on an old method of Runge [T7] for effectively 
determining integral points on certain afhne curves. 

Remark 5. In particular, Theorem [4] states that for these one-parameter families 
we have proved uniform bounds if one restricts to integral parameters, i.e., t G Ok,s 
for some fixed finite set of places 5 of K. 

Remark 6. The condition that b 2 — 4c — 2b be nonconstant in the first part of 
the theorem is necessary. One may check that b 2 — 4c — 2b is constant if and only 
if there exists a linear fractional transformation L G K(t)(x) such that we have 
Lo (x 2 + b(t)x + c(t)) o L^ 1 G K(x). In this case, one easily sees that it may happen 
that |Preim((/>t, a(t), K)\ is unbounded for, say, t G Ok- 

Remark 7. The case a = oo can easily be added to Theorem |4] Only part (|bj 
is nontrivial in this case and follows from the fact that (adding b and c into the 
notation) 



So |Preim(^6 >Cj t, oo, K)\ = |Preim(</> Cj b jt , 0, K)\, and the latter cardinality is covered 
in Theorem [4] 

We now discuss earlier results. Conjecture [1] is largely known when T is the 
family of quadratic polynomials x 2 + t. 

Theorem 8 (Faber, Hutz, Ingram, Jones, Manes, Tucker, Zieve [5]). For all but 

finitely many values a € Q, if K is a number field of degree D, 

F{K) = {x 2 + t\teK}, 

and a G K , then there exists an integer k(D, a) such that 

|PreimO,a,iT)| < n(D,a) 
for every rational function <p G T{K). 

The proof given in [8] is ineffective and does not give an explicit upper bound 
k(D, a). For the same family J 7 , in the special case a = and K = Q, Faber, Hutz 
and Stoll [9] have shown, conditional on the Birch and Swinnerton-Dyer conjecture 
and related conjectures, that 



Moreover, they also prove (unconditionally) that |Preim(<jf>, 0, Q)| < 6 for all but 
finitely many 4> G J-(Q). 



that 



\Pieim((j) t ,a(t),K)\ < K,(D,a,b,c,s(t)). 




max |Preim((A, 0, Q)| = 6. 

term 



4 



AARON LEVIN 



Along the same lines, for any number field K and a € K, Hutz, Hyde, and 
Krause [11] have computed explicit sharp upper bounds R(a, K) £ {4, 6, 8, 10} such 
that |Preim(</), a, K)\ < R{a, K) for all but finitely many <j> £ ^(K). 

As noted in [8j Remark 4.9] , results on canonical heights in [12] imply an effective, 
but weaker, version of Theorem[8]where, as in Theorem|4l we allow k to also depend 
on the number of primes of K at which t is not integral. 

Theorem 9 (Ingram). Let K be a number field of degree D over Q. Let a,t € K. 
Let s(t) be the number of primes p of K for which \t\ p > 1. Let <p t = x 2 +t. Then 
there exists an effectively computable integer n(D, a, s(t)) such that 

|Preim(^ t , a, iT) | < n(D,a,s(t)). 

Note that part (jaj) of Theorem |4] generalizes Theorem |9] to other one-parameter 
families of quadratic polynomials. It seems likely that the method used in Theo- 
rem |4] can successfully yield results for many other one-parameter families. 

2. The Uniform Boundedness Conjecture for Iterated Preimages 

We first make a few definitions and recall some basic facts (see [18] or [19} Ch. 
4] for a much more detailed treatment). Let d be a positive integer. The set of 
rational functions of degree d (over, say, Q) can naturally be given the structure of 
an algebraic variety. There is an affine variety defined over Q, denoted Rat^, such 
that for any number field K, the set of points Rat £ ;(if ) naturally corresponds to 
the set of rational functions over K of degree d . Specifically, to a rational function 
of degree d, 

, _ F a _ a d x d + ad-ix^ 1 + • • • + a\x + a 
Fb~~ b d x d + fetf-i^- 1 + • • • + bix + b Q ' 
we can associate the point of projective space [ao, . . . , ad, bo, ... , bd] € P 2d+1 . That 
4> has degree d (and not smaller degree) is equivalent to the nonvanishing of the 
resultant p — Res(F a ,Fb) (which in turn is equivalent to the fact that F a and 
Fb have no common zero (over K) and not both ad and bd are zero). As p is a 
homogeneous polynomial over Z in ao, . . . , a<j, bo, ... , bd, it's clear that, under the 
above correspondence, the affine variety Rat^ = p 2d+1 \ {p = 0} has the desired 
property. 

The set of linear fractional transformations over Q acts on the set of degree d 
rational functions Ratd(Q) via conjugation. The resulting conjugacy classes can 
again be naturally put into correspondence with the set of algebraic points of an 
affine variety, denoted M^. Moreover, there is a morphism (•) : Rat^ — > Md such 
that the fiber above a point P £ M,j(Q) consists exactly of the set of rational 
functions in the conjugacy class associated to P. 

By a family J- of rational functions of degree d defined over a number field K we 
will simply mean a subvariety F C Ratd defined over K. When no confusion can 
arise, we will identify the points in J-(k) with the associated rational functions. We 
call the family simple if there are only finitely many elements in FyK) in any given 
conjugacy class of rational functions (equivalently, the induced map (-)\jr ; T — » 
is quasi-finite, i.e., has finite fibers). We give an example to show the necessity of 
the assumption that T be simple in Conjecture [T] 

Example 10. Consider the family of quadratic polynomials 

<pt(x) = (x + t) 2 - t = x 2 + 2tx + t 2 -t. 
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We have $ (x) = (x + tf N - t. So <j^ N (2 - 2 2 ™) = and |Preim(<£ t , 0, Q)| is 
unbounded for t £ Q (in fact, even for i g Z). Note that if L t (x) = x + t and 
L t ^ 1 (a;) = x — t, then i t o (fi t o L^(x) = x 2 . So every rational function <fi t lies in 
the same conjugacy class. 

To further explain this example, note that if L is a linear fractional transfor- 
mation over K, we have a bijection between the set Preim(0, a, K) and the set 
Preim(Lo0o_L _1 , L(a), K). So in studying Preim(</>, a, K), it makes sense to define 
an equivalence relation ((/>, a, K) ~ (</>', a', if) if <fi' — L o o L -1 and a' = L(a) for 
some linear fractional transformation L defined over K. From this point of view, if 
<fit is as in Example fTOl we see that for any fixed a £ K, the set {((fit, Q) 1 1 £ Q} 
is equivalent to the set {(x 2 ,a',Q) | a' € Q}. So in looking at Preim(0 t , 0, Q) for 
the family of functions <fit, in some sense, we haven't really fixed the element a 
at all. Example [TU] is just another realization of the fact that |Preim(0, a, K)\ is 
unbounded for a <E K . 

We note that, in particular, Conjecture [T] does not hold if we take T = Ratd to 
be the family of all rational functions of a given degree d > 2. 

Recall that the set of (if-rational) preperiodic points is the set 

PrePerO, K) = {x e P^iT) | ^(xq) = (fi J (x ) for some i > j > 0}. 

For any rational function <fi of degree d > 2 and any number field K, the set 
PrePer(</>, K) is known to be finite. In the same vein as Conjecture [H Morton and 
Silverman |16j have made the following uniform boundedness conjecture for the 
cardinality of PrePer(0, K): 

Conjecture 11 (Morton, Silverman). Let K be a number field of degree D over 
Q and let <fi € K(x) be a rational function of degree d > 2. Then there exists an 
integer k(D, d) such that 

|PrePer(0,if)| <n(D,d). 

More generally, they have made a similar conjecture for endomorphisms of 
higher-dimensional projective space P™. 

Also closely related to Conjecture [T] is a conjecture of Silverman pjH Conj. 4.98] 
giving a lower bound for the canonical height of a wandering (i.e., non- preperiodic) 
rational point. 

Conjecture 12 (Silverman). Fix an embedding o/M^ in projective space and let 
hyi d denote the associated height function. Let K be a number field and d > 2 an 
integer. Then there is a positive real number k(K, d) such that for all rational maps 
<fi G K(x) of degree d and all wandering points P € P 1 (if), 

M-P) ^ K(i^,rf)max{logN K/ Q^,/i Md ((^))}- 

Here /i^ is the canonical height associated to <fi and 9^ is the minimal resultant 
of <fi (see [19] for definitions and properties). 

We now relate Conjectures fTTI and [T2l to Conjecture [TJ 

Theorem 13. Assume Conjectures ] 11\ and \12i Let J 7 be a simple family of rational 
functions of degree d > 2 defined over a number field k. Let a £ P 1 (fc) and let K D k 
be a number field. Then there exists an integer k(T, K, a) such that 

(2) |Preim(0, a, K )| < k{F, K, a) 

for every rational function tfi £ J~(K) . 
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Our main tool in the proof of Theorem [13] will be a result of Call and Silverman 
Theorem 3.1] on the canonical height in families of varieties. 

Proof. Let V = P 1 x P M+1 , T = P 2d+1 , tt : V ->• T and -0 : V ->• P 1 the natural 
projection maps, and : V — > V the rational map given by 



[x,y]x[a ,...,a d ,bo,...,bd] >->• 



' d d 
,i=0 i=0 



X O , ...,Od,Oo, ...,6d • 



Let T = Rat d C T = P M+1 . On each fiber V t = P 1 above a point f e To, the 
map ^>t = <P\vt : P 1 ^ P 1 is just the endomorphism of P 1 associated to the point 
t £ T = Rat d . Let 77 = ip*0(l) £ Pic(V) and let a = d. Note that the height 
function associated to 77 on V is just hv lV ((P,t)) = h(ip((P,t))) — h(P), where 
(P,t) £ V with FeP 1 and t £ T. Let /i T be the usual height on P 2d + 1 . With the 
above choices, Theorem 3.1 of [5] says exactly that there exist constants c\ and C2 
such that 

(3) Ih^iP) - h r t(P)\ < ah T (t) + c 2 , ytenyPeP 1 . 

Let be a projective compactification of and let A be an ample divisor 
on M.d with associated height fiA, which we'll assume is everywhere positive and 
bounded away from zero. We now specialize to the family J 7 , showing that there 
exist constants c[ and c' 2 , depending on T and h,A, such that 

(4) |^(P)-fc P i(P)| <c£M<&» + <4. WeJ^VPeP 1 . 

By ((3|), it suffices to show that there exist constants C3 and C4 such that 

(5) M*) < csM(&» + c* s VtGJ". 

Let J 7 be the Zariski closure of J 7 in T. The morphism T — > Md, t n- (</>t), induces 
a rational map T — > M<j. By blowing up J 7 we can find a projective variety X 
such that there is a morphism X — > T which is an isomorphism above T and the 
morphism J- — > extends to a morphism <r : X — > Md- Since the family J 7 is 
simple, it follows from the definitions that the morphism a is generically finite. 
Thus a* A is a big divisor on X. Identifying T C X (as well as T C T), it then 
follows from standard properties of heights (e.g., [2Ql Prop. 1.2.9(h)]) that since 
a* A is big, 

M*) « K* A {t) + O(i) = M(0t)) + 0(1), 

for all t £ J 7 \J 7 ', where J 7 ' is some Zariski-closed subset of J 7 . Since every irreducible 
component of J 7 ' is again a simple family, by repeated application of the above 
argument we eventually arrive at ((5|). 

Let (f> £ J-{K). We now consider two cases. Suppose first that a is preperiodic 
for 4>. Then every element of Prcim(</>, a, K) is preperiodic and 

Preim(0, a, K) C PrePer(</>, K). 

By Conjecture [TTJ there is an integer Ki(D, d) such that 

|Preim(0,a,iT)| < «i(£),d). 

Suppose now that a is a wandering point of <j> and <j) N (xq) = a for some xq £ ^(K) 
and some positive integer N . Then by Coniecture ll2[ there is a positive real number 
K2{K, d) such that 

h(x ) > K 2 (K,d)h A ((<f)). 
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Combining this with (j4]) and the fact that d h(xo) = h(a), we find 

(6) d N K 2 {K,d)h A ((<j)}) <d N h(x ) = h(a) < h{a) + c\h A ((<b)) + c' 2 . 

This bounds N and shows that |Preim(<?!>, a, K)\ < n^,(F,K : a) for some integer 
K3(J r , K, a). Now the theorem follows taking n(F, K, a) — max{Ki(D, d), n^ifF, K, a)}. 

□ 

Actually, the proof of Theorem [13] gives something somewhat stronger. First, 
an examination of the proof shows that there should exist constants ci and C2, 
depending on T and K, such that one can take k(J^, K, a) = c\h(a) + C2 in ([2]). 
Assuming a strong form of the Mordell conjecture, Faber [7] showed a similar result 
for the family of quadratic polynomials x 2 + t, t 6 K . 

Second, note that for a simple family T of rational functions of degree d defined 
over a number field K and any real constant c, we have h A ((</>)) < c for only finitely 
many e F{K). Then inequality (JBJ) and the proof of Theorem [TBI show that there 
exists a constant k(J-,K) such that for any a e P 1 (fc), 

|PreimO, a, iT) | < k(F,K) 

for all but finitely many rational functions </> € J-(K). Thus, if we ignore finitely 
many rational functions in F(K) (depending on a), there should also be a bound 
independent of a. 

Finally, one can also allow a to vary with the rational function. Let us call a 
subvaricty Q C Rat^ x P 1 defined over k a k- family of rational functions of degree 
d with a marked point. We will view a point of Q as a pair (4>,a,p) where <p is a 
rational function and G P 1 . We will call the family simple if the natural map 
Q — > Ratrf — > Mrf has finite fibers (equivalcntly, there are only finitely many pairs 
(</>, a^) € with in a given conjugacy class of rational functions). Theorem ll3l 
extends in the obvious way to simple families of rational functions with a marked 
point, with little change in the proof. This suggests that Conjecture [1] might hold 
in the following stronger form: 

Conjecture 14. Let Q be a simple k-family of rational functions of degree d > 2 
with a marked point. Let K D k be a number field of degree D over (Q>. Then there 
exists an integer k(G, D) such that 

|Preim(0,a ,A')| < k(Q,D) 

for every (<f), a^) € Q{K). 

Some further (weak) evidence for this conjecture is given in Theorem [4j 
Special cases of ConjectureQ]are closely related to (known) results about uniform 

boundedness for torsion on elliptic curves. We recall Merel's fundamental result 

(which built on earlier work of Mazur and Kamienny) : 

Theorem 15 (Merel [15j). There exists an integer k(D) such that for any elliptic 
curve E over a number field K of degree D over Q, we have |-E(A) t0 rs| < k{D). 

A weak version of Merel's theorem is related to Conjecture [T] in the following 
way. If E is an elliptic curve in Weierstrass form, a = oo, and <f> = 4>E.m, m > I, 
is the rational function expressing x(mP) in terms of x(P), where x(P) is the 
x-coordinate of a point P e E, then the set Preim(0, a, K) contains the set of x- 
coordinates of points in the set E[m°°](K), i.e., the set of all A-rational m^-torsion 
points of E, N > 1. As is well-known, the set of isomorphism classes of elliptic 
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curves (over Q) can be parametrized by A 1 , and such a parametrization gives rise, 
for a given m > 1, to a one-dimensional simple family of rational functions 4>E,m- 
Then Conjecture!]] easily implies (the known result) that there is an integer «(m, D) 
such that for any elliptic curve E over a number held K of degree D over Q, we 
have l-E^m 00 ]^)! < fc(m,D). For a hxed number held K, this result on torsion 
was hrst proven by Manin |14) . A higher-dimensional version of Conjectured] would 
similarly have consequences for torsion on higher-dimensional abelian varieties (see 
the constructions in |10j). 

The more usual connection between torsion on elliptic curves and arithmetic 
dynamics is through the set of preperiodic points. The set of preperiodic points 
of 4>E,m, for any m > 1, corresponds exactly to the set of torsion points of E. So 
taking m = 2, the d = 4 case of Morton and Silverman's conjecture (Conjecture 
ITl]) is sufficient to imply Merel's theorem. 

3. Unit equations and the proof of Theorem 

Before proving Theorem [5] we recall a fundamental result of Evertse [5] giving a 
bound for the number of "non-degenerate" solutions to an n-term unit equation. 

Theorem 16 (Evertse [6]). Let K be a number field and let S be a finite set of 
places of K containing the archimedean places. Let a,...,c n £ K* . Suppose that 
S has cardinality s. Then the equation 

(7) c\u\ + ■ • • + c n u n = 1 in u%, . . . , u n € 0* K 5 with 

CiUi 7^ for each nonempty subset I C {1, . . . , n} 

iei 

has at most (2 35 n 2 ) ra3s solutions. 

Proof of Theorem^ It suffices to prove the last part of the theorem. Indeed, if 
4> = x , then |Preim(</>, a, K)\ < n"(d,D,a) for some K"(d,D,a). Otherwise, if 
(f> 7^ x d with oi, . . . , ad_i, b\, . . . , bd-i G Ok,s a s in the theorem, then for some 
hnitc set of places T of K, a g 0* K T , and so |Preim(0, a, K)\ < n'(d, |5UT|). Then 
taking 

K {d, a, \S\) = m&x{ K "{d, 2\S\,a),n'(d, \S\ + |T|)} 

gives the hrst part of the theorem (note that \T\ depends only on a and D < 2\S\). 

We now assume that a £ 0\, s . Set xq — a. Let x\, . . . , xn satisfy <p(xi) = Xi-i 
for i = 1, . . . , N with all of the Xi distinct. Explicitly, Xi satisfies the equation 

(8) xf + a^xf- 1 + ■■■+ a lXl - {bd^xf' 1 + b d ^ 2 x d ^ 2 + ■■■ + b x Xi + = 0, 

i = 1, . . . , N. Note that <p l (xi) = a, i = 1, . . . , N. Suppose that Xi is X-rational 
for i — 1,...,N. From ([8]) and induction, it is immediate that Xi € 0* k s for 
i = 0, . . . , N. Let A be the matrix 

r d d-1 d-2 d-1 d-2 -\ 

— XQ X-. X-. • • ■ xi X-. XQ X-i XQ ■ ■ ■ ^1^0 

x d — xi x x X2 x xi x xi x 2 xi 

d d-1 d-2 d-1 d-2 

. x 2d-l - x 2d-2 x 2d-l x 2d-l '■' x 2d-l x 2 d-l x 2d-2 x 2 d-l x 2d-2 ■■■ x 2d-l x 2d-2 

and 

v= [ 1 a d _i ••• ai -b d -i ■■■ -h ] . 
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Then we can rewrite the system of equations ([8]), i = 1, . . . , 2d — 1, as 

Av = 0. 

Since v is nontrivial, we have det A — 0. Thus, there exists a polynomial P[z\, . . . , Z2d) 
in Z[zi, . . . , Z2d] such that P(xq, . . . , 22d-i) = 0. By the same argument, we see 
that P{xi 1 Xi+\ 1 . . . ,X2d-i+i) = for any positive integer i with 2d — 1 + i < N. 
Note that the polynomial P depends only on the degree d. Let Mi , . . . , M m be the 
monomials appearing in P(z%, . . . , z 2( z) and let 

m 

P(Zl, Z 2 d) = ^ C J M o( Zl ' ' • ■ ' Z 2d), 

i=i 

where c; G Z are the coefficients. From our previous remarks, Mj(xi, . . . ,£2<2-i+i) 
is an 5-unit for all i and j and 

m 

P(Xj, . . . ,X2d-l+i) = X! c j M j( x ii ■ • ■ , x 2d-l+i) = 
J'=l 

for alH. So for i = 1, . . . , JV — 2d + 1, we obtain a solution to the S-unit equation 
c\U\ H hc TO M m = 0, -ui, . . . , u m S C^ 5 , 

where 

(wi) ■ • ■ ,w m ) = . . . ,x 2 d-i+i), . . . , M m (x Z: . . . , x 2 d-i+i))- 

For some index set J C {1, . . . , m}, there are at least N ~^ d+1 values of i such 
that setting itj — Mj(xi, . . . , ai2d— gives a solution to 

CjUj = 0, 

jeJ 

where YljeJ' c o u j ^ ^ ^ or ever Y nonempty proper subset J' C J- Dividing by any 
element —CjUj, j G </, yields a solution to an equation as in (J7J . We now prove a 
lemma that bounds the number of distinct solutions to (J7J that are thus obtained. 

Lemma 17. Let G {1, . . . , to}, j ^ j'. Let a G k* . Let 5 be the degree of the 
rational function 

M j {^ d -\x),...,(j>{x),x) 
M r (cj>™-i(x),...,4>(x),xy 

The equation 

Mj(xi, . . . ,x 2 d-i+i) = aMj>(xi, . . .,x 2 d-i+i) 
has at most 6 distinct solutions i G {1, . . . , JV — 2d + 1}. 

Proof. Each solution i gives a solution x = a^d-i+i to 

Mjj^-^x),...,^)^) _ 
My (0 2d-1 (x), . . . , <f>{x), x) °" 

If there are more than S solutions in i to 

Mj(xi,...,x 2d -i+i) = aMj>(xi,...,x 2d -i+i), 

then since the Xi are distinct, from the definition of 5 we must have that 5 = and 

(9) Mj(4> 2d ~ 1 (x), . . .,4>(x),x) = aM r (^ d ~\x), . . .,4>(x),x) 
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identically. We now show that this is impossible. We may assume, after cancelling, 
that no variable appears nontrivially in both Mj and Mj and (after possibly inter- 
changing j and j') that for some k £ {1, . . . , 2d}, Zk appears in Mj(z±, . . . , zid) and 
zi doesn't appear in Mj/(z\, . . . , Zid) for I < k. Since <j> ^ x d , there exists y G K 
such that 4> 2d ~ k {y) = and (j> 2d ~ k ' (y) ^ for 2d > k' > k. For such a y we have 

M j (cj> 2d - 1 {y),...,cl>(y),y)=0, 

M r {ct> 2d - 1 {y\...^{y),y)^^ 
contradicting the identity ©. □ 

Let 



/i = max deg 



Mj((/> (x), . . . , <j)(x),x) 



where j,j' G {1, . . . , m},j j' . Then from the above and Lemma \T7\ we obtain at 
least jV ~2"' +1 distinct solutions to Q. By Theorem 1 161 it follows that 

N — 2d+l , ~ B 2 \Tn 3 s 

where s — \S\. Since ^4 is a (2c? — 1) x (2d — 1) matrix, we can trivially estimate 
to < (2d)l. From the explicit form of A, we easily find that for any j and I, 

maxdeg Z; Mj(zi, . . . ,z 2 d-i) < d+ 1. 

Since deg <^ (x) = <f , this implies that 

H< (2d-l)d^ 2d - 1 ^ d+1 '> <d 3d \ 

This gives an explicit bound on N in terms of d and s. If -/V is maximally chosen 
such that Xi, . . . , Xjv S are distinct and 4> l (xi) — a, then we have the inequality 

A 

|Preirm>,a,if)| < ^ o! 1 < d^ 1 . 

i=l 

Using crude estimates and the bounds above, we then easily find, for instance, that 
|Preim(0,a,if)| < exp(exp(o! 20d s)). 

□ 

4. Runge's method and the proof of Theorem [J] 

In the next section we reduce Theorem [4] to a problem about integral points 
on certain affine curves. In the subsequent section, by using Runge's method and 
a result of Baker (Theorem |20|) , the problem on integral points is reduced to the 
study of the arithmetic-geometric structure at infinity of these affine curves. 

Runge's method applies, roughly, to affine curves which have enough rational 
points at infinity relative to various arithmetic parameters. A natural class of curves 
which may frequently satisfy this constraint are curves that parametrize various 
algebro-geometric objects of interest. As the rationality of the points on such curves 
(including the points at infinity) frequently carries significant arithmetic meaning, 
one may hope that the points at infinity have some structure that permits the 
application of Runge's method (on a "generic" affine curve over Q, in contrast, one 
expects there to be a single Gal(Q/Q)-orbit of points at infinity). Indeed, Runge's 
method has been recently applied by Bilu and Parent [3 with surprising success 
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to certain modular curves arising in a conjecture of Serre on Galois representations 
associated to elliptic curves (see also [2] for another application to modular curves). 
Here, we will also apply Runge's method to certain "modular curves" which arise 
in the study of Preim(^>, a, K). This will reduce Theorem [4] to the study of the 
structure at infinity of these curves, allowing us to avoid the more intricate and 
difficult questions regarding the genus and reducibility of such curves. 

Finally, in the last section we prove the necessary facts about the points at 
infinity on the relevant affine curves. 

4.1. Reduction to a theorem on integral points. Let K be a number field 
and let be a one-parameter simple family of rational functions of the following 
form: 

x d + a d _ 1 (t)x d - 1 + ■ ■ ■ + oi (t)x + a (t) 
MX) b d -i(t)x*-i + --- + h(t)x + b (t) ' 

where d > 2 is an integer and ao, . . . , a<2-i, bo, ■ . . , bd-i G are polynomials over 
K. Let us also fix a polynomial a G K\t\. 

We now introduce some notation (we will follow, mostly, the notation of [8]). 
For simplicity, we will notationally omit the dependence on the polynomials a, 
ao, . . . , asd-i, bo, . . . , bd-i (which we take as fixed). For N a positive integer, let 
Y prc (N) denote the algebraic set in A 2 (with coordinates x and t) defined by 

(x) — a(t) — (that is, the polynomial equation obtained after clearing de- 
nominators). For each N, we have a rational map 5n ■ Y prc (N) —> Y plc (N — 1) 
given by (x,t) n- ((f> t (x),t). 

Let yP rc (AO(0 LjS ) = Y prc (N) n A 2 (0 L , S ) be the set of ^-integral points of 
Y pTC (N). With a, ao, . . . , a^-i, bo, ... , bd-i and the definitions as above, consider 
the following two statements: 

Statement A. Let s be a positive integer. There exists a finite set of affine plane 
curves C =C(s) such that for any positive integer N, the set of integral points 

(J (Y p ™(N)\UcecC)(0 L , SL ) 

LDK,S L 
\S L \<s 

is finite, where L ranges over all number fields containing K and Sl ranges over 
all sets of places of L containing the archimedean places. Furthermore, C and this 
finite set of integral points, for a given N, are both effectively computable. 

Statement B. Suppose that if is a number field of degree D over Q. Let t G K 
with deg^>t > 1 and let s(t) be the number of primes p of K for which \t\ v > 1. 
There exists an effectively computable integer K,(D,s(t)) such that 

|Preim(&,a(t),liQ| < n(D,s(t)). 

Lemma 18. Statement A implies Statement B. 

Proof. Let s be a positive integer. Let A; be a number field and S a finite set of places 
of k such that a, ao, ■ ■ ■ , a<i-i,bo, . . . , bd-i G Ok,s[t]- Let s' = s + D(\S\ + 1) + 1. 
Let C = C(s') be as in Statement A. By modifying C, we can assume that every 
curve C G C is a component of Y pre (N) for some and that every irreducible 
component of y pre (l) is in C. Let C be the finite set of affine curves C such that 
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C is an irreducible component of y prc (A0 for some N, S N (C) £ C, and C g C. It 
follows from Statement A that the set 

R = U U c '(°l,s l ) 

C'eC LDk,S L 
\Sl\<s' 

is finite and effectively computable. Let 

T = T(s') = {t | (x,t) e i?,dcg0 t > 1}, 

a finite set. 

Let to £ K be an element satisfying deg <fi to > 1 and for which there are exactly 
s primes p of K with |i | p > L Let Xq € K satisfy 4>¥{xq) = a(t ) for some positive 
integer N. First, we note that 

(10) (cbZ'(xo),t )eY^(N-N')(0 K ,s'), 0<N'<N, 

for some set of places S' of K satisfying < s' . Indeed, to £ Ok,s x for some 
finite set of places Si with 1 5i | < s + D (the D term comes from the archimedean 
places of Si). Let S2 be the set of places in K lying above places in S. Note that 
|5 2 | < D\S\. Let S' = Si U 5*2. Then a(t ), Oi(*o), 6»(*o) e KtS > for all i, and it 
follows from the form of <p to that </>%' (x ) € Ojf.s' for all < N' < N. So (fTU)) 
holds and we have |5'| < s'. 

We claim that either to € T or (x , to) € C for some curve CeC. Suppose that 
to ^ T. Let AT' > be the smallest integer such that (4>f (xo),to) £ C for some 
curve C € C. Since we have assumed that every component of F pre (l) is in C, we 
have N' < N-l. UN' > 0, then from the definitions, (^' _1 (a;o), t ) € C", for some 
C" e C. Then from the above, (^' _1 (xo), t ) £ C'(Ok.S') C i?, which contradicts 
our assumption that to ^ T. Thus, we must have N' = and (xo, to) € C for some 
curve C £ C. This proves our claim. 

We now give the desired bound for Preim(</> to , a(to), K ). Suppose first that 
to ^ T. Since for fixed to, there are at most degC points (xo,to) on any curve 
C £ C, we have in this case 

|Preim(^ ,a(t ),^)| < ^degC. 

CGC 

If to £ T, since T is a finite set, we simply take 

fi = //(s ) = max |Preim(0 t , a(t), K)\ 

and then 

|Preini(0 to ,a(t o ),i^)| < fJ,. 

We note that ^ is effectively computable (for a naive algorithm, for fixed t £ T 
just compute successive preimages of a(t) under <p t until at some stage none of the 
preimages are AT-rational). 

It follows that Statement B holds with 

k(D, s) = max < /i(s'), ^ degC > , 
[ cec{s>) J 

noting that s' depended only on D and s. □ 
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Thus, to prove Theorem |4] it suffices to prove Statement A for the appropriate 
one-parameter families of rational functions. 

4.2. Runge's method. The main tool that will be used to prove cases of State- 
ment A is an effective method for determining integral points on certain affinc 
curves that goes back to Runge [T7|. We will use a suitably general form of Runge's 
result, due to Bombieri [4] (see also [13]). 

Theorem 19 (Rungc, Bombieri). Let C C A^ be an affine curve defined over 
a number field K . Let C be a projective closure of C . Let r be the number of 
Gal(K / K)- orbits of points in C(K) \ C (the number of Gal(K / K) -orbits of points 
of C at infinity). Then the set of integral points 

LDK,S L 
\S L \<r 

is finite and can be effectively determined, where L ranges over all number fields 
containing K and Sl ranges over all sets of places of L containing the archimedean 
places. 

Let a, ao, . . . , 0,4-1, 60, ... , &d— 1 € K[t] be polynomials as in Section [4. 11 In view 
of Theorem [TU we will be interested in the structure of Y pie (N) at infinity (for sim- 
plicity, we again suppress the dependence on the polynomials a,ai,bi from the no- 
tation). Since Y pTe (N) is not necessarily geometrically irreducible, more precisely, 
we will need to study the structure of the points at infinity on the irreducible 
components of YP IC (N). Let yP rc (iV, 1 ),..., Y prc (N, rjv ) denote the irreducible 
components of Y prc (N) over K, where rjv is the number of such irreducible com- 
ponents. Recall that we have a rational map 5n '■ Y prc (N) — > Y plc (N — 1). If 
i jy € {1, . . . , rjy}, then this map induces a (dominant) rational map 

8 N>iN : FP re (iV, i N ) Y prc (N - 1, t N ^) 

for some integer i^-i € {1, . . . , rjy-i}- Continuing, we obtain a chain of maps 

Y p * c (N,i N ) Sn A n Y pIe (N - l,i N ^) Sn - 1 4 n - 1 ... *3? yvfoh). 

Let us say that a sequence ii,i2,«3,... is admissible if there are induced maps 
$N,i N '■ Y prc (N, i N ) —> Y plc (N — 1, ipf-i) as above for every positive integer N > 2. 

Let AP rc (Ar, i) denote the completion of the normalization Y' pTC (N, i) oiY pTC (N, i), 
i = 1, . . . , r N . Let Y prc (N, i)(oo) = X plc (N, i)(K) \ Y ,plc (N, i) be the set of points 
"at infinity" of Y pre (N,i) and let 

rjv 

y pro (A0(oo) = |J Y pIe (N,i)(oo) 

i=l 

be the set of points at infinity of F pre (iV). We let deg x Y pre (N, i) denote the degree 
in x of the equation defining Y" pre (A'', i) in A 2 . To prove Statement A, we show that 
it suffices to control the structure of the points at infinity of y pre (./V, i). 

Statement A'. There exists a function / : N — > K with limn-j.oo f(n) = 00 such 
that the following holds for any positive integer TV and any i € {I,...,rjv}: Let 
L be the minimal field of definition of Y plc (N, i). Then Y plc (N, i) has at least 
f(&eg x Y plc {N,i)) Gal(I/L)-orbits of points at infinity. 
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We will show that Statement A' implies Statement A. For this, we will also need 
a result of Baker p] on canonical heights over function fields. If F is a function 
field and <f> € F(x), we say that <p is isotrivial if it is conjugate by a linear fractional 
transformation over F to a function <// defined over the constant field of F. We 
refer to [1] for the relevant definitions. 

Theorem 20 (Baker). Let F be a function field and let <f> G F(x) be a rational map 
of degree d > 2. Assume that <f> is not isotrivial. Then there exists e > (depending 
on F and <fi) such that the set 

{PeF^F) | h 4 ,, F (P)<€} 

is finite. 

Corollary 21. Let A be a positive integer. Then there are only finitely many 
distinct curves Y prc (N,i) with deg x Y plc (N,i) < A. 

Remark 22. It may happen that a curve arises as Y pre (N,i) for infinitely many 
N and i. 

Proof. Let N be a positive integer and let i^ G {l,...,rjv}. Let 

K N :Y»™(N,i N )^W l 

be the morphism obtained by projecting onto the ^-coordinate. We have 

deg B y pre (JV,i J v) = deg7r w . 

Let ij, j G N, be an admissible sequence containing i^ as the TVth element. Then 
7Tjv can be decomposed into the sequence of maps 

Y**(N,i N ) SNj * N Y^ c (N - l.^-i) '""i^- 1 ---H 2 Y p ™{l,h) ^ P 1 , 
where ni is the projection onto the ^-coordinate. So 

N 

deg x Y prc (N, i N ) = deg n N = deg tti J| deg 8 jtij . 

It follows that if there were infinitely many distinct curves Y p,:c (N, i) with 
deg x Y pre (N,i) < A, then there must exist a positive integer N and an admis- 
sible sequence of integers ij such that deg Sj^ = 1 for all j > N and the curves 
y plc U, ij), j > N , are all distinct. Let F = K(Y plc (N , i No )), the function field of 
Y prc (N ,i No ). We view <f> t (x) € F(x) and a(t) e P 1 (F) in the natural way. Since 
J- is assumed to be a simple family, it follows easily that <fit is not isotrivial. Let 
e > be as in Theorem [20l 

The fact that deg Sjj. = 1 for all j > Nq means exactly that there exist elements 
ctj € F such that <\>*{a.j) = a(t), j > No. Since the curves Y pie (j, ij), j > Nq, are 
all distinct, the elements ctj, j > No, are all distinct. By a basic property of the 
canonical height, we have dp 'h^ t p(aj) = h^^ifl), j > No- But this implies that 
there are infinitely many ctj £ F with h t j >t p{aj) < e, contradicting Theorem 1201 □ 

The finitely many curves in Corollary can be effectively computed. In- 
deed, given A, by the corollary there exists a positive integer M such that for 
i = l,...,r M , either deg,, r prc (M, i) > A or Y prc {M,i) = Y prc (M',i') for some 
M' < M, i' G {1, . . . , r M > }• This easily implies that for all N > M, i G {1, . . . , rjv}, 
either deg x Y pl '°(N, i) > A or Y prc (N,i) = Y plc {M',i') for some M' < M and 
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i' € {1, . . . , vm'}- Thus, to find every such curve with deg x Y pre (N , i) < A, we 
simply compute Y pi ' c (N,i) for all i and N = 1,2,... until we encounter such an 
integer M. 

Theorem 23. Statement A' implies Statement A (and hence Statement B). 

Proof. Let the function / be as in Statement A' and let s be a positive integer. Let 
A be a positive integer such that f(n) > 2s 2 if n > A. Let 

C = C(s) = {Y* ie (N, i)\N>l,ie{l,..., r N }, deg x Y prc (N, i) < A}. 

By Corollary C is a finite set. Let Y pTe (N, i) be a curve not in C. Then we have 
deg 2; rP rc (iV,i) > A. Let M be the minimal field of definition of Y pTC (N,i). We 
consider two cases. 

First, suppose that [M : Q] > 2s. Let L D K be a number field and Sl a 
finite set of places of L containing the archimedean places satisfying \Sl\ < s. 
Then in particular, [L : Q] < 2s and L ^> M. It follows that there is an element 
a € Gal(Q/Q) that fixes L but not M. Then we must have 

Y^(N,i)(0 LtSL ) C (Yt" c (N,i)na(Y^ c (N : i)))(M), 

a finite set. Moreover, there are only finitely many distinct such curves a(Y prc (N, i)), 
so the set Y pre (iV, i)(Ol.s l ) is contained in a finite set independent of L. It follows 
that in this case, 

|J Y^(N,i)(OL,s L ) 

LOK,S L 
\S L \<s 

is finite (and effectively computable). 

Suppose now that [M : Q] < 2s. By our assumptions, f(deg x Y pl ' c (N, i)) > 2s 2 
and Y pl ' c (N, i) has at least 2s 2 Gal(M/M)-orbits of points at infinity. By Theorem 
[U the set 

(J YP™(N,i)(0 M ,, Su ,) 
m'dm,s m , 

\S M ,\<2s 2 

is finite and effectively computable. Since [M : Q] < 2s, if L D K and Sl is a finite 
set of places of L, then setting M' — LM we have \Sm'\ < 2s|S"i| , where Su' is 
the set of places of M' lying above places of Sl- So we find that the set 

|J Y^ e (N,i)(OL, SL ) C |J Y^(N,i)(0 M ',s M ,) 

LDK,S L m'dm,s m , 
\Sl\<s |S m ,|<2 S 2 

is finite (and effectively computable). This proves Statement A with the set C as 
given above. □ 

It follows that to prove Theorem [4] we need to study in depth the structure of 
yP rc (iV) at infinity. 

4.3. The structure of Y prc (N) at infinity. In this section we prove Theorem Q] 
by proving appropriate versions of Statement A' in various cases (Theorems [231 |2T)1 
|2"51 12"5)) . Our main tool will be a lemma giving a sufficient criterion for a rational 
point to split into two rational points in a quadratic extension of function fields. If 
C is a curve over K, P e C(K), a G K(C)*, and the principal divisor associated 
to a is div(a) = X^QeC n QQi then we let ordp a = np. 
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Lemma 24. Let C be a nonsingular projective curve over a number field K and 
let P e C(K). Let a, (3 £ K(C)*~ be two rational functions such that 

2ordp/3 < ordp a. 

Let y € K(C) satisfy y 2 = f3 2 + a. Then either 
(i) y e K(C) and K(C)(y) = K(C) 

or 

(ii) [K(C)(y) : K(C)\ — 2 and if <f> : X —> C is the morphism of nonsingular 
projective curves corresponding to the function field extension K(C)(y) of 
K(C), then (f>^ 1 (P) consists of two K -rational points in X(K). 

Proof. If K(C)(y) = K{C) then the theorem is trivial. Suppose first that 

[K(C)(y):K(C)}=2. 

Without loss of generality, we can assume that /3 has a pole at P, i.e., ordp (3 < 
(multiply /3 by a suitable function and a by the square of this function). Since 
2 ordp /? < ordp a, there exists a positive integer n such that 

2n ordp < (n+1) ordp a. 

Let F(x) = J27=o (f) x ™' * ne P ower series for y/1 + x around x = truncated to 
order n. As is well-known, 

(F{x)) 2 = l + x + 0(x n+1 ). 
Let ip + ,ip- e K(X) = K(C)(y) be the rational functions 

We have an identity 




Since 2nordp/3 < (n + 1) ordp a, it follows that ip+ijj- has a zero at every point 
in X lying above P. However, ip + + ip_ — 2/3F has a pole at every point in 

X lying above P. Let r be the involution of X corresponding to y n- —y. Note 
that r gives a bijection between the zeros of tp + and the zeros of ip-. Let Q e X 
lie above P. Then from the above, Q must be a zero of exactly one of tp + and tp- 
and Q must be a pole of exactly one of ip+ and ip-. Thus, t(Q) ^ Q and there are 
two points lying above P. Moreover, since ^> + ,^>_ e K(X), we must have that Q 
and t(<2) are i\-rational. 
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Finally, suppose that K(C){y) — L{C) for some number field L D K. It is easy 
to see that y must have the form y = 'yip, where L = if (7) and i/j £ K(C). Wc 
have (-|) 2 = 1 + -p-. By our assumptions, -jp has a zero at P. So 



Since i{P) G if, it follows immediately that 7 € if and L = K. □ 

4.3.1. XTie case </> t = x 2 + b(t)x + c(t). The first part of Theorem 2] follows from 
Theorem |2"B1 and the following result. 

Theorem 25. Let K be a number field and let a, o,c G K[t] be polynomials with 
b 2 — 4c — 26 nonconstant. There exists a number field K' such that for any positive 
integer N and any i € {1, . . . ,r/v}, Y prc (N, i) is defined over K' and has at least 
4(i+dcg(fc^-4^+4a)) K' -rational points at infinity. 

Proof. Let j\,j2, ... be an admissible sequence. Let 

m = [log 2 (l + dcg(& 2 - 4c + 4a))] + 1. 

Suppose first that deg(6 2 — 4c — 2b) is even. Let K' be a number field such that 

(i) Y prc (m, j m ) is defined over K' . 

(ii) Every point at infinity of Y pre (m, j m ) is defined over K' . 

(iii) \/A £ K', where A is the leading coefficient of b 2 — 4c — 2b. 

We claim that for n > m, Y pic (n, j n ) is defined over K 1 and that either 

[K'(Y p ™(n, Jn )) : K'(Y p ™{n - l,j n _ x ))] = 1, 

or over any point P at infinity, P G y prc (n — 1, j n _i)(oo), there are two points 
f Y pre (n, j n )(oo), both defined over K'. We have the function field identity 
X'(Y pro (n,j n )) — K'(t,x\, . . . ,x n ), where each Xi satisfies 

x 2 + b(t)xi + c(t) — Xi-i = 

and we have set Xq — a(t). Alternatively, solving the relevant quadratic equation 
in Xi, we easily see that K'(Y pTC (n, j n )) — K'(t, y\,. . . , y n ), where yt satisfies 

(11) y 2 = 6 2 -4c + 4a 

(12) yf = b 2 - 4c -26 + 2j/ i _ 1 , i > 2. 

In particular, K'{Y prc {n, j n )) = K'(Y prc {n - 1, j n -i)){y n ). We have 

6 2 -4c- 2b = (VAt e ) 2 + f(t) 

for some positive integer e and some polynomial f(t) satisfying deg/ < 2e. Let 
P e Y prc {n - 1, j„_i)(oo). Using Lemma[24]with (3 = VJt e and a = f(t) + 2y n -i, 
by induction, to prove the claim it suffices to show that 2 ordp /3 < ordp a if n > m 
(viewing all functions as functions on Y plc (n — 1, j n -i))- Since ordp t < 0, 

2 ordp = 2e ordp t < ordp / 

and it suffices to show that 

2e ordp t < ordp y n -i 
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if n > m. If m = 1 and n = 2 then this is trivial (in this case, from the definition 
of m, y\ is constant). Otherwise, n > 3 and from (|12|). 

ordp y n _i > - min{ordp(fe 2 - 4c - 26), ordp y n -i\ 

> — min{2e ordp i, ordp j/„_2}- 
Applying this repeatedly we obtain 

ordp y„_i > - min{2e ordp i, -^-^ ordp j/ x }. 
Let C = deg(o 2 - 4c + 4a). Then from (JTT]), ordp yi = § ordp t. So 
ordpy„_i > min je, 7^-7 j ordpi. 

Since n > m, < 1, and so we find that 2eordp t < ordp y n -i as desired. 

We now prove the theorem in this case. Let n > m. Then it follows from the 
above that either: 

(i) 

[K'(Y prc (n, Jn )) : K'(Y pIe (n - 1, j n ^))} = 1, 
deg, F prc (n, j„) = deg x Y prc (n - l,j n -i), 

and Y pie (n,j n ) and Y plc (n — l,j n -i) have the same number of points at 
infinity (all if'-rational) . 



or 

(ii) 

[K'(Y p ™(n, Jn )) : K'(Y prc (n - l,j n _i))] = 2, 
de g:c yP re (n,j„) = 2de g;c Y pte (n - l,j n -i), 

and the curve Y prc (n, j n ) has twice the number of points at infinity as 
Y pTe (n- 1, j„_i) (all if '-rational). 

We note also that 

deg x Y prc (mJ m ) < 2 m < 2(1 + deg(6 2 - 4c + 4a)). 

The previous two statements then immediately imply that Y plc (N,i) has at least 
2(i+dcg(fc^-4H-4a)) ^'-rational points at infinity. 

The proof in the remaining case where deg(6 2 — 4c — 2b) is odd is almost iden- 
tical to the proof in the even case except that instead of considering the curves 
Y pie (n, j n ), we consider appropriate affine curves Y' prc (n, j n ) associated to the 
function field K'(Y pre (n, j n ))(Vi) (we need the leading term of b 2 — Ac — 2b to be 
a perfect square in the function field). With minor modifications, the proof in the 
even case then goes through for Y' pTe (n,j n ) (and if Y' prc (n, j n ) has r i^'-rational 
points at infinity then Y pic (n, j n ) has at least | if'-rational points at infinity). □ 
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4.3.2. The case 4>t — X c <t)x+i • We now P rove versions of Statement A' in the case 

4>t = ^f^+i ' depending on the form of a,b,c £ k[i\. Taken together, Theorems 
and 1251 complete the proof of Theorem g] 
Let TV be a positive integer and let i € {1, ... , r^}. The projection of Y prc (N, i) 
onto the i-coordinate induces a morphism "KN,i '■ X pre (N,i) — > P. Assume, for the 
moment, that Y pre (N,i) is defined over K. From the definitions, the morphism 
7rjv,i corresponds to an extension of K(t) given by K (t, xi, . . . , Xjv), where each xi 
satisfies 

5C? + (b - xi^ic)x t - xi-i = 0, 

and where we have set xq = a. Each intermediate extension K(t, x%, xi), 1 < I < 
N, corresponds to a curve X pic (l,ji) for some jt £ {1, . . . , r{\ (ji, . . . , j'jv = « forms 
part of an admissible sequence). Note that X (i, x\,...,x{) — Kit, x%, . . . , xi-i)(yi), 
where 

yf = (b - xi-ic) 2 + 4xi-i. 

Theorem 26. Suppose that b and c are nonconstant. Let N be a positive integer 
and i 6 {1, . . . , rjv}. Then there exists a quadratic extension K' of K such that 
Y pie (N,i) is defined over K' and has at least ^ deg x Y pre (N,i) K' -rational points 
at infinity (and Y pTe (N) has at least 2 N ~ 1 K' -rational points at infinity). If 

deg a + deg c ^ deg b, 

then Y prc (N,i) is defined over K and has deg x Y pTe (N,i) K-rational points at 
infinity (and Y pre (N) has 2 N K-rational points at infinity). 

Proof. Suppose first that deg a + deg c =^ deg b. In view of Lemma [24l and the above, 
our result will follow if we show that for 1 < / < N, we have 

(13) 2 ordp(6 — x;_ic) < ordp 

for every point P in Y plc (l - l,j;_ 1 )(oo) (setting yP ro (0) = A 1 ). 

First, we claim that if P € Y pic (l— l,j|_i)(oo) and ordpX;_i +ordpc ^ ordp b 
then 2ordp(6— xi-\c) < ordpX;_i. In this case, 

ordp(fe — xi-\c) = minjordp 6, ordp xi-±c}. 

Since deg&, degc ^ 0, we have ordp b, ordp c < 0. If ordpXi-i > 0, the claim 
follows from the above since ordp 6 < 0. If ordp xi-i < 0, then 

ordp xi-ic < ordp xi-\ < 

and the claim again follows. 

We now show that (| 13[) holds for I > 1 and any P € Y pic (l, ji)(oo). From the 
above, it suffices to show that for / > and any P £ Y pTe (l, j/)(oo) we have 

(14) ordp xi + ordp c 7^ ordp b. 

The case I = is equivalent to deg b ^ deg a + deg c. Suppose now that for an I > 
and any P £ Y ple (l, j;)M that CLl holds. Let Q £ Y pTC (l + l,j m )(oo), lying 
above P £ Y pre (I, ji) (00). We have the identity 

(15) x l+ i(x t+1 +b- xic) = xi. 
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By our assumptions and Lemma I24[ we have ordQ ip — ordp tj) for any rational 
function rp on Y pie (l,ji) (viewing ip as a rational function on Y pic (l + 1 , Ji+i ) on 
the left-hand side). In particular, ordQ xi + ordQ c 7^ ordQ b and so 

ordQ(& — xic) = minjordQ b, ordQ a:; + ordQ c} < 0, 

as ordQ 6, ordQ c < 0. If ordQ Xi+\ < ordQ(6 — xic) < 0, then t|l 5|) implies that 
ordQ xi = 2ordQX;+i. But then 

ordQ xi+i > ordQ xi > ordQ xi + ordQ c > ordQ (b - xic), 

contradicting the assumption. Thus, either 

ordQ xi+i = ordQ (b - xic), 

or 

ordQ(x i+ i + b - x t c) = ord Q (b - x t c). 

In the latter case, by (fT5|) . ordQ xi+i — ordQ — ordQ(fe — xic). Combining every- 
thing, we hnd that either 

ordQ xi+i = min{ordQ b, ordQ Xi + ordQ c} 

or 

ordQ xi+i = ordQ xi - min{ordQ 6, ord Q x x + ord Q c}. 
Since ordQ b, ordQ c < 0, in the first case, 

ordQ xi+i < ordQ b < ord Q b - ordQ c, 
and in the second case, 

ordQ xi+i > ordQ xi - (ordQ x\ + oid Q c) > ord Q b - ordQ c. 

Thus, ordQ + ordQ c ^ ordQ 6 and we are done by induction. 

We now consider the case deg b = deg a + deg c. Suppose first that a is constant. 
lib — ac is also constant, then F prc (l) splits into two curves x — a and x — (3, each 
of which satisfies the conclusion of the theorem. We are then reduced to the same 
problem with a replaced by, say, a. If a ^ a then b — ac is nonconstant. So we 
may reduce to considering the situation where b — ac is nonconstant, at the expense 
of possibly replacing K by a quadratic extension K' = K(a) of K. If b — ac is 
nonconstant, we have 2ordoo(6 — ac) < ordoo a = 0. From our earlier proof, we 
then obtain that for any point P G y prc (l, ji)(oo), ordp x% = ± ordoo(fo — ac) 7^ 0. 
Since deg b = degc, ordp b = ordp c and so ordp x\ + ordp c 7^ ordp b. The same 
proof as above now shows that for I > and any P £ Y pie (l, jj)(oo), we have 
2 ordp(& — xic) < ordp proving the theorem in this case. 

Suppose now that a is nonconstant. Let P = Pn € F pre (iV, jjy) (00) and let P; 
be the image of P N in Y pic (l, ji)(cv), < I < N. We claim that 

(16) 2 ordp, (& — xic) < ordp £2 

for all but at most one value of I, < / < N. Let Iq, < lo < N, be such that 
2 ordp; Q (b — xi c) > ordp iQ xi . Then by the contrapositive of what we have proved 
earlier, it follows that we must have 

ordp xi + ordp c = ordp 6, < I < Iq- 

Working on Y pre (N,jiy), this implies that 

ordp xi = ordp xi> = ordp b — ordp c = ordp a 
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for all 1,1', < 1,1' < Iq. In particular, for any I, < I < Zo, ordpx; = ordp.T;+i. 
Choose such an I. Then (fT5|) implies that 

ordp(x;+i + b — x;c) = 0. 

Since ordp xi+i = ordp a < 0, we must have 

ordp xi = ordp xi+i = ordp(6 — xic) < 0. 

We then obtain that 2 ordp (b — xic) < ordpx;, which implies that (fT6f holds for 
I < Iq. It follows that there can exist at most one such value Iq. This proves our 
claim that (|T6| holds for all but at most one value of I, < I < N. Combined with 
Lemma [24j this easily implies that there is a quadratic extension K' of K such 
that Y pvc (N, i) is defined over K' and that Y prc (N, i) has at least \ deg^ y pro (iV, i) 
JC'-rational points at infinity. The statements about F pre (7V) follow immediately. 

□ 

Lemma 27. The rational functions xi have poles only at points at infinity. 

Proof. This is obvious for Xq = a(t). Suppose the lemma is true for xi. Then 
b — cxi has poles only at points at infinity. Now it follows immediately from (|15[) 
that if xi+i had a pole at a finite point then xi would have a pole at a finite point, 
contradicting our assumptions. So xi + \ must have poles only at points at infinity 
and the lemma follows by induction. □ 

Theorem 28. Suppose that b is constant and c is nonconstant. Let L be the mini- 
mal field of definition ofYP rc (N, i). Then Y^ C {N, i) has at least l+log 2 deg^ Y^ C (N, i) 
Gal(L/L)- orbits of points at infinity. 

Proof. We have deg^. F pre (7V, i) = [L(t, xi,..., xn) ■ L(t)]. Suppose first that a is 
nonzero. It is easily seen that F pre (l) is irreducible, deg 2 .F pro (l) = 2, and F prc (l) 
has two if-rational points at infinity. By induction, it suffices to show that if for 
some I, 1 < I < N, [L(t, x\, . . . , xi + i) : L(t, x\, . . . , xi)] = 2 then some Gal(L/i)- 
orbit of r pro (7, j;)(oo) splits into two Gal(L/L)-orbits in Y prc (Z + 1, j l+1 )(oo). We 
now show this. 

It's easy to see from (|15p and Lemma [27] that under our assumptions xi can 
never be constant for any I > 0. Let P e Y prc (l, j/)(oo) be a pole of xi. Since b 
is constant, we have 2ordp(6 — xic) < ordpx;. By Lemma [24l P splits into two 
L(P)-rational points in Y plc (l + 1, j; +1 )(oo). It follows that there are two distinct 
Gal(i/i)-orbits in Y plc (l + 1, j; + i)(oo) lying above the Gal(L/L)-orbit containing 
Pmr pre (Z,j,)M. 

If a = then y pre (l) splits into two curves: one defined by x — and one 
defined by x — —b. For these curves the theorem is trivially true. At the next step, 
we are reduced to considering the problem with the same b and c and with a = 
replaced by a — —b. If b = then the only preimage curve is x = (and there's 
nothing more to prove). Otherwise, if b ^ 0, the relevant case was already proved 
above. □ 

If a and c are both constant then it suffices to consider the case b = t. 

Theorem 29. Suppose that a and c are constant and b = t. Let L be the minimal 
field of definition of Y plc (N, i). Then Y prc (N, i) has at least log 2 deg,, y prc (7V, i) 
Gal(L/L)- orbits of points at infinity. 
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Proof. Suppose first that a^O. Wc first show by induction that xi has zeros only 
at infinity on Y pre (l 1 ji). This is trivially true for xq — a. Suppose it is true for 
xi. Since xi + \ + t — cxi has poles only at infinity, it follows immediately from the 
identity (fT5|) that any finite zero of xi + i would be a zero of xi. We note also that 
for I > (and a 7^ 0), it is easy to see that xi is nonconstant. Furthermore, Y plc (l) 
is irreducible and has two AT-rational points at infinity. 

For any zero P of xi we have ordp(6 — xic) = ordpi < and ordp a;; > 0. 
It follows that 2 ordp (6 — xic) < ordp a;;. Now the same proof as in Theorem |2"81 
shows that if 1 < I < N and [L(Y prc {l + l, ji+i j) : L(Y plc (l, ji))} = 2, then there are 
two distinct Gal(L/L)-orbits in Y prc (l + 1, ji + i)(oo) lying above the Gal(L/L)-orbit 
containing P in Y pvo (l, j;)(oo). This is sufficient to imply the theorem in this case. 
Alternatively, one could directly deduce the case a / here in Theorem |4] from 
Theorem [5] or from Theorem [55] using an identity as in Remark [7] 

Suppose now that a = 0. In this case, Y pre (l) consists of the two curves defined 
by x — and x = —t. Both curves satisfy the conclusion of the theorem. The 
curve x = leads to nothing essentially new and it suffices to consider the curves 
in Y plc (N) lying above the curve x — —t. So suppose that for I > 2, Y pre (l,ji) lies 
above the curve x = — t via the natural maps. We first claim that 

[K(Y plc (l + l,j l+1 )):K(Y prc (l, Jl ))}=2 

for all i > 1 (in particular, Y pic (l,ji) is defined over K for all I). This follows 
essentially from Eisenstein's criterion. More precisely, there is a unique point on 
Y pie (l + 1, ji+i) lying above t = 0, it is a ramification point of the map 

and Xi+i has a simple zero at this point. For Y pre (2, j'2) and Xi this is clear from 
the defining equation 

x l + (! + c ) tx 2 + 1 = 0. 
The general case follows easily by induction from the equation 

x l+i + (* _ cxi)xi + i -xi=0. 

We now claim that xi has zeros only at infinity and above t = 0. This is true for 
x\ = —t. The general case follows by induction as xi + i(xi+\ + t — cxi) = xi and 
xi + \ + t — cxi has poles only at infinity, so as mentioned previously, it is immediate 
that any finite zero of xz+i must be a zero of xi. 

If dcgxi > 1, then since xi has only a simple zero at the unique point above 
t = 0, there must be some point P e y prc (Z, jz)(oo) with ordpxi > 0. For this 
point we have 2ordp(6— xic) < ordpx; and it follows that the Gd\{K/K )-orbit 
containing P must split into two distinct Gal(A"/_ftT)-orbits in Y prc (l + 1, Jz+i)- 

If degx; = 1 and Y pre (l, ji) has more than one point at infinity, then there must 
be a point P at infinity with ordp xi = 0. Again we have 2 ordp(6 — xic) < ordp xi 
and it follows that the Gal(A/A)-orbit containing P must split into two distinct 
Gal(A/A)-orbits in Y plc (l + l,ji +1 ). 

A simple computation shows that F pre (2, j'2) has two AT-rational points at infinity 
unless c = — 1. When c = — 1, we find that F pre (2, j'2) has a single A-rational point 
at infinity but Y pvo (3, js) has two A-rational points at infinity. 

Combining all of the above statements completes the proof in the case a = 0. □ 
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